IN THE CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
versions and listings. 

1 . (Currently Amended) A method of decoding a one-point algebraic 
geometric code of dimension k and length w, in which wherein , in order to identify [[the]] a 
position of [[the]] errors in a received word, [[the]] a syndromes matrix S, of size (n - k) x 
(n - k\ is defined, of which [[the]] elements S, y of each line / are calculated, for j between 1 
and w(I), wherein [[the]] boundary w is a decreasing function, using [[the]] syndrome s of 
the received word, 

said method being characterized in that it comprises comprising 
matrix construction steps numbered by w, during which matrices S w are constructed starting 
with S 1 = S, and in that wherein each matrix S" for u > 1 is obtained from [[the]] matrix S W_I 
by performing: 

[[-]] where appropriate, permutations on [[the]] columns of the 

matrix S u '\ then 

[[-]] linear manipulations involving [[the]] a line of index u of the 

matrix so obtained, 

and in that wherein the construction of matrices terminates when: 

[[-]] either S" uj = 0 for all j between 1 and w(w), 

[[-]] or there is an integer u* <; (w-1) such that S w * uV = 0 for ally 

between 1 and w(w). 
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2. (Currently Amended) A method of decoding a one-point algebraic 
geometric code of dimension k and length n, in which wherein, in order to identify [[the]] a 
position of [[the]] errors in a received word, [[the]] a syndromes matrix S, of size (n-k)x 
(n - k), is defined, of which [[the]] elements S /y of each line i are calculated, for j between 1 
and w(/), wherein [[the]] boundary w is a decreasing function, using [[the]] syndrome s of 
the received word, 

said method being cha r acterized in that it comprises comprising 
matrix construction steps numbered by w, during which matrices S" are constructed starting 
with S 1 = S, and in that wherein each matrix S" for u > 1 is obtained from [[the]] matrix S"" 1 
by performing: 

[[-]] where appropriate, permutations on [[the]] columns of the 

matrix S""\ then 

[[-]] linear manipulations of [[the]] a line of index u of the matrix so 
obtained, and in that wherein the last step is: 

[[-]] either the step of number u = A, if an integer X is determined 
such that S x Xj = 0 for all j between 1 and w(X), 

[[-]] or the step of number u = (X -1), if an integer X and an integer 
w* are determined, with w* < X, such that S u * = 0 for all j between 1 and w(X). 

3. (Currently Amended) A decoding method according to claim 1 or claim 
2 Claims 1 or 2, characte r ized in that the which a number of lines of each matrix S" is cut 
off at C/ max , wherein U max is [[the]] a smallest integer i for which wfi) is less than /. 

-4- 



4. (Currently Amended) A decoding method according to Claims 1 or 2, 
characterized in thaHhe which a number of columns of each matrix S" is cut off at w(u). 

5. (Currently Amended) A decoding method according to Claims 1 or 2, 
characterized in that the which a number of columns of each matrix S M is cut off at w([i D ) 
for u between 1 and Duursma's minimum ^i D , and at w(w) for (th e case arising) u greater 
than \i D . 

6. (Currently Amended) An error correction device (107) for decoding a 
one-point algebraic geometric code of dimension k and length n, adapted to identify [[the]] 
a position of [[the]] errors in a received word, and comprising means for defining [[the]] a 
syndromes matrix S, of size (n - k) x (n - k), of which [[the]] elements S y of each line i are 
calculated, for j between 1 and vt>(z), wherein [[the]] boundary w is a decreasing function, 
using [[the]] syndrome s of the received word, 

said error correction device (107) being characterized in that it 
further comp r ises comprising means for constructing matrices S u numbered by w, with S l = 
5, each matrix S" for u > 1 being obtained from [[the]] matrix S u * y by performing: 

[[-]] where appropriate, permutations on [[the]] columns of the 

matrix S w / , then 

[[-]] linear manipulations involving [[the]] a line of index u of the 

matrix so obtained, 
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and in that it comp r ises comprising means for stopping the 
construction of the matrices when: 

[[-]] either S M uj = 0 for all j between 1 and w(w), 

[[-]] or there is an integer u* <l (w-1) such that S w * uV = 0 for all j 

between 1 and w(u). 

7. (Currently Amended) An error correction device according to ctetm 
Claim 6, characterized in that it further comprises comprising means for cutting off [[the]] 
a number of lines of each matrix S u at £/ max , wherein £/ max is [[the]] a smallest integer i for 
which is less than /. 

8. (Currently Amended) An error correction device according to daim 
Claims 6 or daim 7, characterized in that it further comprises comprising means for cutting 
off [[the]] a number of columns of each matrix S w at w(u). 

9. (Currently Amended) An error correction device according to claim 
Claims 6 or claim 7, characterized in that it further comprises comprising means for cutting 
off [[the]] a number of columns of each matrix S" at w(p D ) for u between 1 and Duursma's 
minimum \x D , and at w(u) for (the case arising) u greater than |i D . 

10. (Currently Amended) A decoder ftfl), dididUcrized in that it comprises 

comprising : 
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[[-]] at least one error correction device according to Claims 6 or 7, 

and 

[[-]] at least one redundancy suppression device (108) . 

1 1 . (Currently Amended) Apparatus for receiving encoded digital signals 
(70), characte r ized in that it comp r ises comprising a decoder according to efettm Claim 10, 
and in that it comprises means (106) for demodulating [[said]] the encoded digital signals. 

12. (Currently Amended) A computer system (70), characterized in that it 
comprises comprising a decoder according to claim Claim 1 0, and in that it further 
comp r ises comprising : 

[[-]] at least one hard disk, and 

[[-]] at l east one means (105) for reading that said hard disk. 

13. (Currently Amended) Non-removable data storage means, 
characteriz e d in that it comprises comprising computer program code instructions for the 
execution of the steps of a method according to Claims 1 or 2. 

14. (Currently Amended) Partially or wholly removable data storage 
means, characteriz e d in that it comprises comprising computer program code instructions 
for the execution of the steps of a method according to Claims 1 or 2. 
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15. (Currently Amended) Computer program, characterized in that it 
contains containing instructions such that, when said program controls a programmable 
data processing device, said instructions lead to said data processing device implementing 
a method according to Claims 1 or 2. 
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